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Abstract. We describe the set of characteristic polynomials of abelian vari- 
eties of dimension 3 over finite fields. 



1. Introduction and results 

The isogeny class of an abelian variety over a finite field is determined by its 
characteristic polynomial (i.e. the characteristic polynomial of its Frobenius en- 
domorphism). We describe the set of characteristic polynomials which occur in 
dimension 3; this completes the work of Xing [IU] (we will recall his results in this 
section). Since the problem has been solved in dimensions 1 and 2 (see [8], [6] and 
[3]), it is sufficient to focus on simple abelian varieties. 

Let p(t) be the characteristic polynomial of an abelian variety of dimension g over 
¥ q (with q = p n ). Then the set of its roots has the form {wi, wT, . . . , u! g ,ZJ^} where 
the Wj's are q- Weil numbers. A monic polynomial with integer coefficients which 
satisfies this condition is called a Weil polynomial. Thus every Weil polynomial of 
degree 3 has the form 

p{t) = t 6 + ait 5 + a 2 t 4 + a 3 t 3 + qa 2 t 2 + q 2 ai + q 3 

for certains integers a\, a 2 and a 3 . The converse is false; indeed, since the absolute 
value of the roots of pit) is prescribed (equal to y/q), its coefficients have to be 
bounded. Section 2 is dedicated to the proof of the following proposition: 

Theorem 1.1. Let pit) = t 6 + ait 5 + a 2 t 4 + a 3 t 3 + qa 2 t 2 + q 2 ait + q 3 be a polynomial 
with integer coefficients. Then pit) is a Weil polynomial if and only if either 

fit) = it 2 -q) 2 it 2 + f3t + q) 

where f3 £ Z and \f3\ < 2«Jq, or the following conditions hold 

(f) |oi| <6V5, 

(2) 4^| ai |-9<z<a 2 <4- + 3<l, 

(3) -^ + Zfz + qai-£ia 2 -3a 2 + 9q) 3 / 2 < a 3 < + + q ai + ±(a\ - 
3a 2 + 9q) 3 / 2 , 

(4) -2qai - 2y/qa 2 - 2q^/q < a 3 < -2qa\ + 2y/qa 2 + 2q^Jq. 

The Honda- Tate Theorem gives us a bijection between the set of conjugacy 
classes of g-Weil numbers and the set of isogeny classes of simple abelian varieties 
over Fq. Moreover, the characteristic polynomial of a simple abelian variety of 
dimension 3 over ¥ q has the form pit) = /i(t) e where hit) is an irreducible Weil 
polynomial and e is an integer. Obviously e must divide 6. 

As remarked by Xing [10] . e cannot be equal to 2 or 6, otherwise pit) would 
have a real root and real g-Weil numbers (±^/g) correspond to dimension f or 2 
(according to the parity of n) abelian varieties (see [5]). 
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When e = 3, using a result from Maisner and Nart [3J Proposition 2.5], we get 
the following proposition, proved by Xing, which gives us the form of h(t). 

Proposition 1.2 (Xing). Let (3 E 7L, |/J| < 2^fq. There exists a simple abelian 
variety of dimension 3 over ¥ q with h(t) = t 2 + (3t + q if and only if 3 divides n 
and (3 = ag 1 / 3 , where a is an integer coprime with p. 

It follows that a simple abelian variety of dimension 3 with a reducible charac- 
teristic polynomial has p-ia.uk 0; this fact was proved by Gonzalez [2]. Note that 
the Newton polygon of a polynomial from Proposition [O] is of type 1/3 (see Figure 
H Section 4). 

It remains to see what happens when p(t) is irreducible (e = 1). First, we need 
an irreducibility criterion for Weil polynomials. In section 3, we prove the following 
proposition: 

Proposition 1.3. Set 

a? 2a? a\a2 
r = — — + a 2 - 3g and s = — qai + a 3 

and 

2 4 3 , -s + a/A 

A = s r and u = 

27 2 

Then p(t) is irreducible over Q if and only if A ^ and u is not a cube in Q(\/A)- 

Next, we determine the possible Newton polygons for pit)] this is the aim of 
Section 4. 

Theorem 1.4. Letp(t) = t 6 + a^ 5 + a 2 t A + a 3 t 3 + qa2t 2 + q 2 ai+q 3 be an irreducible 
Weil polynomial. Then p(t) is the characteristic polynomial of an abelian variety 
of dimension 3 if and only if one of the following conditions holds 

(1) v p (a 3 ) = 0, 

(2) v p (a2) — 0, v p (as) > n/2 and p(t) has no root of valuation n/2 in <Q> pi 

(3) v p (ai) — v p {a2) > n/2, v p {a 3 ) > n and p(t) has no root of valuation n/2 
in Q p , 

(4) Vp(ai) > n/3, v p (a2) > 2n/3, v p (a 3 ) — n and p(t) has no root Q p , 

(5) v p (ai) > n/2, v p {a2) > n, v p {a-i) > 3n/2 and p(t) has no root nor factor 
of degree 3 in Q p . 

The p-ranks of abelian varieties in cases 1, 2, 3, 4 and 5 are respectively 3, 2, 1, 
and 0. The abelian varieties in case 5 are super singular. 

It is possible to make condition (5) of Proposition 11.41 more explicit. Indeed, in 
[S] , Nart and Ritzenthaler gave the list of supersingular g-Weil numbers of degree 
6. We derive from it the following proposition (see Section 5). 

Proposition 1.5. If p(t) is the characteristic polynomial of a supersingular abelian 
variety of dimension 3 then one of the following conditions holds 

(1) (ai, a 2 , a 3 ) — (g 1 / 2 , g, g 3 / 2 ) or (— g 1 / 2 , g, — g 3 / 2 ), q is a square and 7 j((p 3 — 

(2) (ai, a 2 , a 3 ) = (0, 0, g 3 / 2 ) or (0, 0, -g 3 / 2 ), g is a square and 3 J((p - 1), 

(3) (ai, a 2 , a 3 ) = (y/pq, 3g, g v /pg) or (-y/pq, 3g, -q^/pq), p = 7 and q is not a 
square, 

(4) (ai, a,2, a 3 ) — (0, 0, q^fpq) or (0, 0, —q^/pq), p = 3 and q is not a square. 



ABELIAN VARIETIES 



3 



2. The coefficients of Weil polynomials of degree 6 

In order to prove Theorem ll.il we use Robinson's method (described by Smyth in 
§2, Lemma]). Fixing a polynomial of degree 3 and doing an explicit calculation 
we get the following lemma: 

Lemma 2.1. Let f(t) = t 3, +rit 2 + r 2 t + r 3 be a monic polynomial of degree 3 with 
real coefficients. Then f(t) has all real positive roots if and only if the following 
conditions hold: 

(1) n < 0, 

(2) < r 2 < r -l, 

( 3 ) r -T - 2 4 - tM - 3 ^) 3/2 < r 3 < r -T - 2 4 + U T l - 3 ^) 3/2 and < o. 

Proof. If f(t) has all real positive roots, so do all its derivates. Thus condition (1) 
is obvious. Let f^t) be the primitive of f"(t) vanishing at 0; if we add a constant 
to /o(i) so that all its roots are real and positive, we obtain (2). Repeating this 
process with a primitive of f'(t) vanishing at 0, we obtain (3). □ 

Let x = (xi,x 2 ,x 3 ) € C 3 and set 

3 

(1) p x (t) =~[[(t 2 + Xl t + q), 

i=l 

3 3 

/*(*) =l[(t-(2^ + x t )) and J x {t) = H(t-(2 y /q-x i )). 

i=i i=i 

If Px (t) is a Weil polynomial (thus Xi = — (u!i + uJl) , where u)\ , uJT, . . . , uj g , ul^ are 
the roots of p x (t)) then the roots of f x {t) and f x {t) are real and positive. Conversely, 
suppose that the roots of f x (t) and f x (t) are real and positive, then if p x {t) has 
integer coefficients and it is a Weil polynomial. 

For i = 1, 2, 3, let Oi denote the coefficient associated to p x (t) in Proposition ll.il 
Si the ith symmetric function of the x^s and and r\ the respective ith coefficients 
of f x (t) and j x (t). 

Expanding the expression of p x {t) in (fT]), we find 

a\ = si 

a-2 = s 2 + 3q 

a>3 = s 3 + 2qsx. 

In the same way, expanding the expressions of f x (t) and f x (t), we find 

n = -6^/q-Si h = -6^/q + si 

r 2 = 12q + + s 2 and r 2 = 12q - iy/qsi + s 2 

r 3 = Sq^/q - Aqsi - 2y/qs 2 - s 3 r 3 = Sq^/q + Aqsx - 2^/qs 2 + s 3 . 

Therefore we have 

r i = -G^/q-ai fi = ~6yfq + a\ 

r 2 = 9q + iy/qai + a 2 and r 2 = 9q - + a 2 

r 3 = -2qy/q - 2qa Y - 2^/qa 2 - a 3 r 3 = -2q^/q + 2qai - 2^/qa 2 + a 3 . 

The polynomials f x (t) and f x (t) satisfy condition 1 of Lemma 12. II if and only if 

I ail < 6V<7- 

The polynomials f x (t) and f x (t) satisfy condition 2 of Lemma 12. II if and only if 

a 2 

4^\ ai \-9q<a 2 < y +3g. 
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We find that the first inequality in condition 3 of Lemma 12.11 holds for f x (t) if and 
only if it holds for f x (t) if and only if 

-^ + ^+^i-|(«?-3a 2 +9,) 3 / 2 <a 3 < - 2 A+^l +qai+ 2. {a ^ 3a2+9q) m. 

Finally, f x (t) and f x (t) satisfy the second inequality in condition 3 of Lemma 12.11 
if and only if 

—2qa\ — 2y/qa 2 — 2q^/q < a 3 < —2qa\ + 2^/qa 2 + 2q^/q. 
Hence Theorem 1 1.1 1 is proved. 

3. Irreducible Weil polynomials 

Given a Weil polynomial pit) = Ilf=i(^ 2 + x it + ?)> we consider its real Weil 
polynomial fit) = Y[ 9 l=1 {t + xj. 

Proposition 3.1. Suppose that g > 2 and pit) ^ (t — y/q) 2 (t + yfq) 2 ■ Then p{t) is 
irreducible over Q if and only if fit) is irreducible over Q. 

Proof. Suppose that pit) is reducible. It is sufficient to prove that pit) factors as 
the product of two Weil polynomials (then fit) will be the product of its associated 
polynomials). The polynomial p(t) decomposes as p(t) = it — y/q) 2k it + y/q) 2e hit) 
where h(t) has no real root. If k ^ £, Jq £ Q and p(t) factors obviously. The 
same conclusion holds when k = £ ^ and hit) ^ 1. If k = £ > 1 and hit) = 1, 
we have the decomposition p(t) = [it - ^/qfit + ^/qfW - *Jq) 2k ~ 2 it + y/qf 1 ' 2 }. 
Finally, if k — £ — 0, by hypothesis hit) is the product of two monic non-constant 
polynomials which are obviously Weil polynomials. 

Conversely, if fit) is reducible, we can assume (possibly changing labels of the 
Xj's) that there exists an integer k between 1 and ig— 1) such that the polynomials 
n«=i(^ + x i) an d nf=fe+i(* + x i) nave integer coefficients. Thus ]^[ i=1 (i 2 + Xit + q) 
and Yii=k+i(t 2 + x rf + l) nave integer coefficients and their product is pit). □ 

Now we focus on the case g = 3. In order to know if pit) is irreducible, it is 
sufficient to check if fit) (a polynomial of degree 3 with all real roots) is irreducible. 
To do this, we use Cardan's method. Let us recall quickly what it is. 

Fixing a polynomial hit) = t 3 + rt + s, we set A = s 2 — ^r 3 . If hit) has all 
real roots, we have A < 0. Moreover, A = if and only if hit) has a double root. 
When A < 0, we set u = ~ s+ 2 ^ . The roots of hit) are in the form (u + v) where 
v is a cube root of u. 

We apply this to fit) = t 3 + a x t 2 + (a 2 - 3q)t + (a 3 - 2qa\): 

Proof of proposition\FM We set h(t) = t 3 + rt + s so that /(*) = h(t + f). The 
polynomial fit) is reducible if and only if it has a root in Q if and only if hit) has 
a root in Q. 

If A — 0, fit) is reducible. Suppose that A < 0. If u is the cube of a certain 
v £ Q(VA), we have obviously (v + v) £ Q. Conversely, if h(t) has a root in Q then 
u has a cube root v = a + ib with a £ Q and we have 

u = v 3 = ia 3 - 3ab 2 ) + i6(3a 2 6 - b 2 ). 

If a 7^ 0, identifying real parts in the last equality, we see that b 2 £ Q, then, 
identifying imaginary parts, b £ Q(V _ A). Therefore v £ Q(\/A). If a = 0, 

then s — and A = ^r 3 = (|r) 2 |. Thus u = ~\J ^r 3 = iy^) 3 is a cube in 

Q(VS) = Q( V /|). 

□ 
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4. Newton polygons 

Let p(t) be an irreducible Weil polynomial of degree 3 and e the least common 
denominator of v p (f (0)) / n where fit) runs through the irreducible factors of p(t) 
over Q p (the field of p-adic numbers). By 0], p(t) e is the characteristic polynomial 
of a simple abelian variety. Thus p(t) is the characteristic polynomial of an abelian 
variety of dimension 3 if and only if e is equal to 1 that is, v p (f(0))/n are integers. 
One way to obtain information about p-adic valuations of the roots of p(t) is to 
study its Newton polygon (see [9]). The condition "v p (f(0))/n are integers" implies 
that the projection onto the x-axis of an edge of the Newton polygon having a 
slope tn/k (with pgcd(£, fc) = 1) has length a multiple of k. We graph the Newton 
polygons satisfying this condition and in each case, we give a necessary and sufficient 
condition to have e = 1. The obtained results are summarized in Theorem II .41 

Ordinary case: v p (a3) = 

The Newton polygon of pit) is represented in Figure[T]and we always have e = 1. 

3n 
2n 
n 



1 2 3 4 5 6 

Figure 1. Ordinary case 

p-rank 2 case: v p (aa) > and v p (a2) = 

The only Newton polygon for which e = 1 is represented in Figure [5] 

3n 
2n 
n 



1 2 3 4 5 6 

Figure 2. p-rank 2 case 

This is the Newton polygon of p(t) if and only if v p (a^,) > n/2. If this condition 
holds, p(t) has a factor in Q p of degree 2 with roots of valuation n/2 and thus e = 1 
if and only if this factor is irreducible, that is, if and only if p(t) has no root of 
valuation n/2 in Q p (note that when n is odd, this last condition always holds). 

p-rank 1 case: v p (aa) > 0, v p (a2) > and v p (ai) = 

The only Newton polygon for which e = 1 is represented in Figure [3] 

This is the Newton polygon of p(t) if and only if v p {a,2) > n/2 and v p (as) > n. 

If these conditions hold, p{t) has a factor in Q p of degree 4 with roots of valuation 

n/2 and thus e = 1 if and only if this factor has no root in Q p , that is, if and only 

if p(t) has no root of valuation n/2 in Q p . 
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3n 
2n 
n 

1 2 3 4 5 6 

Figure 3. p-rank 1 case 

p-rank case: v p (aa) > 0, v p (a2) > and v p (ai) > 

There are two Newton polygons for which e — 1. One is represented in Figure 

SI 





Figure 4. Type 1/3 case 

This is the Newton polygon of p(t) if and only if v p {a\) > n/3, v p (a,2) > 2n/3 
and v p (ci3) — n. If these conditions hold, p(t) has two factors in Q p of degree 3, 
one with roots of valuation 2n/3 and the other with roots of valuation n/3; e = 1 
if and only if those factors are irreducible in Q p , that is, if and only if p(t) has no 
root in Q p . 

The other Newton polygon is represented in Figure [5] the corresponding abelian 
varieties are supersingular. 





















i 


i 




1 2 3 4 5 6 



Figure 5. Supersingular case 



This is the Newton polygon of p(t) if and only if v p (ai) > n/2, v p (a2) > n and 
v P (a,3) > 3n/2. If these conditions hold, e = 1 if and only if p(t) has no root nor 
factor of degree 3 in Q p . 

5. Supersingular case 

Nart and Ritzenthaler [5j proved that the only supersingular g-Weil numbers of 
degree six are 

±Vq(7, ±v^9, if (? is a square, 

V?C28 (p = 7), ^/q(36 (p = 3), if q is not a square, 
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where £„ is a primitive nth root of unity. 

We will use this result to obtain a list of possible supersingular characteristic 
polynomials as stated in Proposition 11.51 We will have to calculate the minimal 
polynomial of some algebraic integers; in order to do this, we will often use the 
(trivial) fact that if a is a root of f(t) = Y^i=o bit n ~' 1 and a £ C then aa is a root 
of f a (t) = X)"=o bia l t n ~ l . We denote by <fi n (t) the nth cyclotomic polynomial. 

• If q is a square, as 07 (i) = t 6 + t 5 + t 4 + t 3 + t 2 + t + 1, the minimal polynomial 
of y/q(7 (respectively -jqCl) is p(t) = t 6 + q 1 ' 2 ^ + qt 4 + q 3 l 2 t 3 + q 2 f 2 + q h l 2 t + q 3 
(resp. p(t) = t 6 - q 1 / 2 ^ + qt 4 - q 3 / 2 t 3 + q 2 t 2 - q 5 / 2 t + q 3 ). If p ^ 7, p(t) has no 
factor of degree 1 and 3 over Q p if and only if Q p and its cubic extensions do not 
contain a 7th primitive root of unity; this is equivalent (see [2 Proposition 2.4.1., 
p.53]) to 

7/(p 3 -l). 

In the same way, 4>g(t) = t 6 + t 3 + 1 and the minimal polynomial of y/q(9 
(respectively ~^/q( 9 ) is p(t) = t 6 + q 3 / 2 t 3 + q 3 (resp. p(t) = t 6 - q 3 / 2 t 3 + q 3 ). If 
p 7^ 3, p(t) have no factor of degree 1 and 3 over Q p if and only if 

3/(p-l). 

If p = 7 in the first case or p = 3 in the second case, p(t) is irreducible over Q p 
(apply Eisenstein's Criterion to p(t + 1)). 

• Suppose that q is not a square. Whenp = 7, as0 2 s(O = t 12 —t w +t s —t 6 +t 4 —t 2 + l, 
the monic polynomial with roots y / gC28 is t 12 — qt 1Q + q 2 t s — q 3 t 6 + q 4 t 4 — q 5 t 2 + q 6 
which is the product of 

t 6 + VW* 5 + 3qt 4 + q^/pqt 3 + 3q 2 t 2 + q 2 ^/pqt + q 3 

and 

t 6 - Vpgi 5 + 3^ 4 - q^/pqt 3 + 3q 2 t 2 - q 2 ^fpqt + q 3 . 
When p — 3, as (j>3e(t) = t 12 — t e + 1, the monic polynomial with roots ^/qC,^Q is 
i 12 — q 3 t 6 + q e which is the product of 

t 6 + qVpqt 3 + q 3 

and 

t 6 -q^pqt 3 + q 3 . 

The resulting polynomials are characteristic polynomials of abelian varieties of 
dimension 3 (see [5]). 
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